منابع مشابه
Social Context Games
We introduce the study of social context games. A social context game is defined by an underlying game in strategic form, and a social context consisting of an undirected graph of neighborhood among players and aggregation functions. The players and strategies in a social context game are as in the underlying game, while the players’ utilities in a social context game are computed from their pa...
متن کاملSocial Context Congestion Games
The widespread of decentralized and autonomous computational systems, such as highly distributed networks, has rapidly increased the interest of computer scientists for existence and efficiency of equilib-ria solutions in presence of selfish non-cooperative users. Nevertheless, there are scenarios of practical application (i.e., social networks) in which it can be observed a certain degree of c...
متن کاملBounding the Inefficiency of Altruism through Social Contribution Games
We introduce a new class of games, called social contribution games (SCGs), where each player’s individual cost is equal to the cost he induces on society because of his presence. Our results reveal that SCGs constitute useful abstractions of altruistic games when it comes to the analysis of the robust price of anarchy. We first show that SCGs are altruism-independently smooth, i.e., the robust...
متن کاملSocial Context in Potential Games
The prevaling assumption in game theory is that all players act in a purely selfish manner, but this assumption has been repeatedly questioned by economicsts and social scientists. In this paper, we study a model to incorporate social context, i.e., the well-being of friends and enemies, into the decision making of players. We consider the impact of such other-regarding preferences in potential...
متن کاملOn Linear Congestion Games with Altruistic Social Context
Congestion games are, perhaps, the most famous class of non-cooperative games due to their capability to model several interesting competitive scenarios, while maintaining some nice properties. In these games there is a set of players sharing a set of resources, where each resource has an associated latency function which depends on the number of players using it (the so-called congestion). Eac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2015
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-014-9602-4